We compared the native bees visiting the flowers of three species of invasive plants, saltcedar (Tamarix spp.) and white and yellow sweet clover (Melilotus albus, M. officinalis), with those visiting seven concurrently blooming native plant species in mid-summer at three sites in Capitol Reef National Park, Utah. Overall, as many total species of bees visited the flowers of the three invasive plant species as visited the seven natives. On average, invasive species were visited by twice as many bee species as were natives. With a single exception, visitors of invasives were generalist bees, rather than specialists. Colletes petalostemonis, the only native legume specialist recorded, was an abundant forager on the flowers of both species of Melilotus, demonstrating that at least some specialist bees will move to invasive plants that are closely related to their usual hosts. Species abundant on the flowers of invasives tended to collect both pollen and nectar, suggesting that bees are using pollen of Tamarix and Melilotus to provision their offspring. We argue that invasives with entomophilous flowers are unlikely to either facilitate the reproduction of uncommon native plants or consistently compete with them for pollinators. Rather, they are likely, over time, to selectively increase the carrying capacity and population size of native bees, specifically generalists, and specialists of closely related plant species.